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GENERATION OF PACKETS OF WAVEFORMS 



FDEOLD OF THE INVENTION 

This invention relates to a method and apparatus for g^erating packets, or 
5 sequences, of wavefonns, for example to be utilized in obstacle-detection systems 
and particularly, but not exclusively, in automotive blind-spot or pre-crash warning 
systems designed to operate in multiuser environments. 



BACKGROUND OF THE INVENTION 
10 One important type of automotive blind-spot or pte-crash warning system employs 
diort pulses of electromagnetic or ultrasonic axacgy to interrogate the detection 
zone. A decision regarding the presence or absence of an obstacle at a 
predetermmed range is then made by suitably processing ^ergy bac^scatt^d by 
various objects in die field of view of the system. 

15 

Fig. 1 is a block diagram of a typical obstacle-detection system utilizing short pulses 
of electromagnetic enorgy. The system comprises a pulse generator PGR that 
produces repetitively pulses with duration Tp so selected as to provide a required 
range resolution AR. The pulse repetition period Trbp may be constant or may vary 
20 in some specified manner. The system also has an oscUlator OSC that generates a 
sinusoidal signal with a required carrier firequency, a pulse modulator PMD that 
modulates die carrier signal in an on-off fashion, a power amplifier PAM that 
amplifies the pulsed carrier signal to a required level, a transmit element TEL that 
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radiates pulses of electromagnetic energy towards an obstacle OBS, a suitable 
receive sensor REL that receives electromagnetic pulses reflected badk by the 
obstacle OBS, an input amplifier lAM that amplifies the signal provided by the 
receive sensor REL, a signal conditioning unit SCU that enq)loys suitable signal 
5 processhig to shape the received pulses, and a pulse-coincidence processor PCP that 
processes jointiy the reference pulses supplied by the generator PGR and 
reconstructed pulses suppHed by the signal conditioning unit SCU to provide a 
decision DEC regarding the presence or absence of an obstacle at a predetermined 
range. 

10 

Fig. 2 depicts a paiodic pulse tram con^rising rectangular pulses of duration Tp 
and repetition period Trbp. The range resolution depends on the pulse duration Tp, 
and the unambiguous range of tiie system depends on the period duration Trbp- 

15 In some appUcations, it is useful to blank the input amplifier lAM during pulse 
transmission intervals, in order to suppress an undesired leakage signal originating 
m the transmitter. The required blanking function is acconq)Hshed by flying 
pulses provided by the generator PGR to tiie blanking input BI of the amplifier 
lAM. 

20 

Fig. 3 is a block diagram of a multichannel pulse-coincidence processor PCP 
utilized by tiie obstacle-detection system of Fig. 1. The processor has a decision 
block DBK and a pluraMty of channels, each comprising a suitable delay unit 



3 



DELhT, a coinddence gate CG and a coincidence counter CCR. The plurality of 
delay values, DELI, DEL2, ... , DEU, corresponds to a plurality of range values of 
interest, referred to as range ^tes. In each channel, reference pulses provided by 
PGR are suitably delayed and appUed to one input of CG, whose other input is 
5 driven by pulses reconstructed by signal conditioning unit SCU. When a pulse 
coincidence occurs, the counter CCR adds a one to the already accumulated number 
of comcidences. At the end of a prescribed observation period, each coincidence 
counter CCR supplies the number G of accumulated pulse coincidences to the 
decision block DBK. 

10 

When it is known (e.g., firom geometric/physical considerations) that at most one 
obstacle may be present m the field of view of the system, the decision block DBK 
selects the greatest of the suppUed numbers. Gl, G2, ... , GJ, and compares this 
maximum value with a suitable decision threshold DT. If the decision threshold has 
15 been exceeded, then the DBK declares, at the output DEC, an obstacle present in the 
range gate that exhibits the greatest numb» of observed coincidences. 

Alternatively, when multiple obstacles may be present m the field of view of the 
system, the decision block DBK compares all supplied numbers, Gl, G2, ... , GJ, 
20 with a suitable decision threshold DT. If the decision threshold has been exceeded 
in some range gates, then the decision block DBK declares, at the output DEC, 
obstacles present in those range gates. 
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In some appUcations, espedaUy when multiple obstacles are to be detected, an 
improved detection perfonnance can be achieved by replacmg m the pulse- 
comcidence processor PCP each coincidence gate (CG) and the associated 
coincidence counters (CCR) by an analogue-to-digital-converter followed by a 
digital accumulator. The resulting arrangement will become sensitive to the relative 
strength of backscattered pulses, thereby capable of providing a better detection 
performance. Such a modified version of the pulse coincidence processor (PCP) 
can be viewed as a multichannel parallel digital correlator. 

An unportant simplification of the modified PCP wiU be obtained by replacmg each 
comcidence gate (CG) by an analogue sampling dicuit (SC) and by implementmg 
the accumulation operation (performed by a counter CCR or a digital accumulator) 
in an analogue fashion with the use of a suitable integrator (INT). Fig. 4 is a block 
diagram of such simpUfied system. Two basic forms of an analogue integrator, an 
integrate-and-dump circuit and a running-average integrator, are known to those 
skilled in the art 



It is known that object detectability can be unproved significantly, when a single 
pulse is replaced by a suitably^onstructed pulse packet. Consequenfly, a basic 
periodic pulse train, such as one depicted m Rg. 2, can be replaced by a sequence of 
successive pulse packets. 
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In this atrangCTnent, each pulse packet comprises a specified number N of identical 
pulses which are staggered nonuniformly, with each interpulse spacing being an 
integer multiple of a suitably chosen unit time interval. The pattern of interpulse 
spacings is so designed as to ensure that only a smaU number ha of pulse 
5 coincidences (preferably at most one poise coincidence) will occur between a 
primary pulse packet and its repUca shifted in time by more than one pulse duration. 
This condition is usually referred to as the autocorrelation constraint. 

Consider a pulse packet of span Oength) L comprising N identical rectangular pulses 
10 of unit duration. Such a pulse packet can be convenientty represented by a binary 
sequence {x} = xi X2 ... xl of symbols 0 and 1. in which symbol 1 coiiesponds to 
pulse occurrence. In this case, the autocorrelation constraint can be expressed as 

R»(d)= I,xix,+d^ ha< 0<d^L-l where R«e(d) is the 

autocorrelation sequence and d is the integer shift When d » 0, the autoconelation 
15 vahie Rxx(0) sunply equals the number N of pulses contained within the pulse 
packet 

hi the class of all pulse packets with a specified number of pulses N and h, = 1, a 
maximatty compact pulse packet has the mhumal span Lmi„. Consequently, the 
20 maximaUy compact pulse packet exhibits the largest duty factor, N / L, hence the 
largest average power. For a fixed N and h, = 1, all pulse packets with spans greater 
than Lmin are referred to as sparse pulse packets. 
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Fig. 5 depicts a pulse packet of span L = 36 comprising N » 8 pulses which are 
placed at locations 1, 8, 11, 17, 19, 31, 32 and 36. The pulse packet can be 
represented by the following binaiy sequence {x} 
5 {X} = 100000010010000010100000000000110001 

The autocorrelation sequence Rxx(d) of {x} is shown in Fig. 6(a). The peak value of 
Rxx(d) occurs at zero shift and R^etCO) = 8; for other shifts d, the function R«(d) 
assumes values either zero or one (ha = 1). WhUe the autocorrelation sequence 
R«(d) fully charactmses the binary sequence {x}, the corresponding pulse packet is 
10 usually characterised by the autocorrelation function Rxx(x), where the parameter x 
denotes continuous time delay (shift). The autocorrelation function Rxx(t) of the 
pulse packet represented by {x} is shovm in Fig. 6(b), where A denotes the unit time 
interval. Both the autocorrelation sequence R«(d) and the autocorrelation function 
Rxx(x) are even finictions of their respective arguments. 

15 

The autocorrelation constramt ensures that when there is no noise or interference, 
and a multichannel pulse-coincidence processor is used for detecting a pulse packet, 
the output of each channel is at most ha except when the channel delay matches that 
of a pulse packet being received. In this case, the channel output reaches the peak 
20 value of N. 

In practical systems, in order to suppress undesired leakage ftom the transmitter, the 
receiver is usually blanked during pulse transmission intervals. The autocorrelation 



7 



constraint R«(d) ^ 1 implies that when the pulse packet being received overlaps the 
pulse packet being transmitted, at most one received pulse in a target return will be 
lost. 

5 la a multiuser environment, the users may transmit their signals simultaneously and 
asynchronously so that not only must each receive recognize and detect its own 
transmitted signal, but it must be able to do so in the presence of the other 
transmitted signals. Assume that a pulse packet to be detected by a receiver of 
interest is represented by a binary sequence 

10 {X} =s Xi X2 ... XL 

and that one of the interfering pulse packets is represented by another binary 
sequence 

{y}=yiy2... yt 

Jn order to optimize the detection performance of the receiver in multiuser 
15 environment, the followmg cross-correlation constraints must be satisfied for all 
inte^ shifts d 

Rv(d) - Xxiy,+d^ hc< N, and 

When more than one transmitter is in operation, the autoconelation and cross- 
20 correlation constraints combined together ensure that when there is no noise and a 
multichannel pulse-coincidence processor is used for detection, the output of each 
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channel is stiU substantiaUy less than N except when the channel delay matches that 
" of a received pulse packet of interest 

Various techniques have been developed to construct sets of binary sequences with 
good autoconelation and cross-conelation properties (see for example, P. Fan and 
M. Darnell, Sequence Design for Communications Applications, Wiley, 1996). 
However, these are generally only of limited use in automotive obstacle-detection 
systems designated to operate in multiuser environment, as they would produce 
multiple different long sequences exhibiting a very low duly factor, hence the 
resulting detection performance wiU be significantly degraded. 

In automotive applications, many similar obstacle-detection systems should be 

capable of operating in the same region, also sharing the same frequency band. To 
avoid mutual Interference, each syst^ should use a distinct signal, preferably 
unconelated with the signals employed by aU other systems. Because it is not 
possible to predict which of the many similar systems will be operating in a 
particular environment, it is not practical to assign a distinct binary sequence to each 
of them. Furthermore, it is also very difficult to construct large sets of bmary 
sequences with good autocorrelation and cross-coixelation properties, and also 
exhibiting acceptable daty £actois. 

European Patent AppUcation No. 02250394.0 (referred to herein as "the earKer 
appUcation") discloses a method which exploits random mechanisms to generate 
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large sets of composite pulse trains that can satisfy both autocoirelation and cross- 
coirelation constraints. Consequently, resulting composite pulse trahis will exhibit 
an excellent resistance to mutual jamming in multiuser environments. 

5 According to the method disclosed in the earUer application, a composite pulse train 
consists of a sequence of primary pulse packets each of which is drawn at random 
from a predetermined set of suitably constructed primary pulse packets with 
prescribed autocorrelation and cross-correlation properties. The autocorrelation 
fimction of each prunary pulse packet exhibits the property of 'at most one 
10 coincidence'. Also, the cross-correlation function between any two different pulse 
packets assumes small values compared to the maximum value of the corresponding 
autocorrelation functions. 

For example, a primary pulse packet with desired autocorrelation properties can be 
15 used to constract another primary pulse packet with the same autocorrelation 
properties by reversmg in time the first primary pulse packet The cross-correlation 
function between these two dual primary pulse packets wiU not exceed values 
greater than two. 

20 Fig. 7(a) shows an example of a primary pulse packet, and Fig. 7(b) shows another 
primary pulse packet, behig a mhror image of the first packet Fig, 8 depicts 
cross-correlation between two binary sequences that represent those two pulse 
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packets. The cross-correlation fimction is asymmetric and it assumes, for different 
shifts, one of three values, 0, 1, or 2. 

According to the method disclosed in the earlier application, the resistance to 
5 mutual jamming in multiuser environments can be forther improved by separating 
individual primary pulse packets by gaps of random duration, the value of which 
may be determined by a random value suppUed by a random number generator. Hg. 
. 9 depicts Oie structure of such constructed composite pulse trains. 

10 As a result, although each user may have the same set of primary pulse packets, a 
composite pulse train transmitted by each user is assembled in a random manner 
and is, th^fore, statistically unique. 

Although the method disclosed in the earlier ^plication offers a practical solution 
15 to the problem of aUeviating the mutual interference effects in a multiuser 
environment, the method is not capable of increasmg the ratio R of the peak 
autocorrelation value, Rxx(0) = N, to the maximum (unit) autocorrelation sidelobe 
value. Increasing the value of R would improve the capability of the obstacle- 
detection system to detect and discriminate smaller obstacles (such as motorbikes) 
20 located in proximity of larger obstacles (such as trucks). 

It would therefore be desirable to provide a method for generating a large number of 
pulse trains with good autocorrelation properties, good cross-correlation properties. 
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and also improved capabiUty to discriminate between smaUer and larger obstacles, 
especiaUy for appHcations in systems intended to operate in a multiuser 
environment. 

5 DESCRIPTION OF THE INVENTION 

Aspects of the present invention are set out in die accompanying claims. 

According to a further aspect of the invention, a pulse packet is constracted in such 
a way as to satisfy the autocorrelation constraint modified as follows 

10 llcc(d) =^ j:xixi+d=: 0, 0<d^Z 

L-d 

RxK(d) = ^xix,+d^ 1, Z<d^L-l where the pulse packet is 

represented by a binary sequence {xi xa ... xl} of symbols 0 and 1, in which symbol 
1 corresponds to pulse occurrence. 

15 The above constraint is more restrictive than the 'at most one coincidence' 
requirement, because for all consecutive delay values d = 1, 2, 2J, the 
autocorrelation sequence Rxx(d) equal zero. Therefore, the resulting 

autocorrelation sequence R«(d) wifl exhibit a zero-correlation zone of span Z on 
either side of the main peak of value N at d = 0. 

20 

When the duration of a single pulse equals A, the zero-correlation zone will 
correspond to the relative distance ZCD between obstacles equal to ZcA/2, where c 
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is (he speed of intmogating pulses (c is the speed of light for electromagnetic 
pulses). 

Consequently, an obstacle-detection system utilizing pulse packets satisfying the 
5 modified autocorrelation constraint will have an improved obstacle resolution, 
because the sidelobes of the autocorrelation function corresponding to a larger 
obstacle (such as tmck) will no longer obscure the main autocorrelation peak 
associated with a smaller obstacle (such as motorbike) located within the relative 
distance ZCD from a larger obstacle. 

10 

From the modified autocorrelation constramt, it follows that in order to obtain the 
zero-correlation zone of span Z, the minimum difference between any two pulse 
positions in the pulse packet caimot be less than (Z4-1). 

15 In the case of a pulse packet comprising N pulses with the property 'at most one 
coincidence', the ratio R of the peak autocorrelation value Rxx(0) to the maximum 
(unit) autocorrelation sidelobe value is always N. However, it would be extremely 
advantageous to obtain values of R greater than N, thus improving discrimination 
between large and small obstacles beyond the relative distance ZCD corresponding 

20 to the ZOTO-correlation zone. Unfortunately, for a fixed number N of pulses in a 
packet, the value R s N caimot be increased by any deterministic approach. 
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la accordance with another aspect of the invention, an average value of R exceeding 
N is obtained when each pulse of each pulse packet is replaced (substituted) by a 
wav^orm, drawn at random from a set conq>rising a finite number of suitably 
chosen waveforms of finite duration. Preferably, the waveforms should have the 
5 same duration and be mutually or&ogonal (uncorrelated) to faciUtate their 
discrimination in the receiver. The mechanism of representing a pulse by a 
randomly selected waveform may be viewed as some form of random pulse 
mapping. 



When M orthogonal waveforms are utilized for pulse mapping, a smgle pulse 
packet containing N pulses may be represented by as many as M'* waveform 
packets, all packets conveying the same time information, yet being different, hence 
disttnguishable in the receiver. 



15 The operation of random pulse mapping retains the time information contained in 
the pulse-to-pulse intervals, and random pulse moping itself is equivalent to 
assigning to each pulse an index selected at random firom a set of integers. Those 
indices may be represented in a physical system in a variety of different ways. 
Although some suitable formats of modulation, or waveform-for-pulse substitution, 

20 are currently regarded as prefaable, other attributes of waveforms and wave 
phenomena (e.g., polarization of electromagnetic waves) can also be employed for 
"watermarking' the interrogating pulses. 
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When no random m^ing is applied to a pulse packet comprising N pulses with the 
property 'at most one coincidence*, the ratio R of the peak autoconelation value 
Rxx(0) to the maximum (unit) autocorrelation sidelobe value is just N. However, 
when M orthogonal waveforms are utilized for random pulse mapping, the unit 
5 sidelobe value will, on average, be reduced to 1/M. This effect follows ftom the 
fact that the requirement of pulse comcidence In time' is now combined with the 
requfaement of equaUty of indices (additional comcidence) assigned to individual 
pulses. As a result, the average value of the ratio R will be increased to MM, and an 
unproved discrimmation between large and small obstacles will be extended beyond 
10 flie relative distance ZCD corresponding to the zero-correlation zone. 

Combining the aspects mentioned above, i.e. the modified autocorrelation constraint 
(leading to an extended zero-correlation zone) and the statistical sidelobe reduction, 
obtained ftom random pulse mapping, results in «he following set of packet 
15 properties: 

1. autocorrelation peak N 

R^(0) = i;^^ = 
1=1 

2. zero-correlation zone 

R>:c(d)=^ J,xix,+d= 0, 0<d<.Z 
20 3. statistical sidelobe reduction via random pulse mapping 
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RM= ^XiXi+d^ 1/M < I, Z<d<.L'l where the statistical 

bound 1/M on the sidelobe values can be satisfied in the long run' or 'on average'. 
Since in practical appUcations a decision regaidmg the presence or absence of an 
obstacle at a given range is based on several thousand pulse packets, the bound 1/M 
5 is effectively achievable. 



It wiU be appreciated firom the foregomg that it is possible to produce packets of 
transient signals with advantageous characteristics by (a) usmg random pulse 
mapping of the individual transient signals so that they are distinguishable (as 
10 distinct fix>m bemg identical pulses), and/or (b) choosing tiie timing of tiie 
individual transient signals so that they correspond to an underlying binary pulse 
sequence with good autocorrelaticm properties. 

Random pulse mapping, even if used on its own. provides an excellent resistance to 
15 munial jamming in a multiuser environment By construction, altiiough each user 
may employ repeatedly tiie same transiwit signal packet, tiie correspondmg 
sequence of waveforms is assembled in a random manner by each user and is, 
tiierefore, statisticaUy unique. The resistance to mutual jamming in a multiuser 
environment can be fiuther improved by inserting random gaps between individual 
20 packets in accordance witii tiie metiiod described above and disclosed in ttie earlier 
appUcation. The techniques disclosed in GB-A-2357610 could be used to determine 
the durations of the gaps. 
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In some obstacle-detection systems, the peak power of transmitted transient signals 
is limited and cannot be increased, yet attaining reliable detection coupled with high 
range resolution is of primary importance. In such cases, a set of orthogonal 
5 waveforms used for random pulse coding should contain waveforms which can be 
compressed in the receiver, and their duration on transmit could be increased up to 
(Z+1)A, where ZA is fee shortest interval between primary signals in a paclc^ The 
use of 'compressible' waveforms for random pulse maj^ing will in<aease the 
resulting duty factor, by a factor of up to (ZM), which otherwise may be too low for 
10 intended applications. 

A broad class of compressible waveforms include transient signals with linear 
ftequency modulation, cotnmonly referred to as LFM, or 'chirp', pulses, and other 
waveforms known to those skilled in the art 

IS 

According to a still further aspect of the mvention, a packet with a larger duty factor 
may be formed by basing the packet on an underlying binary pulse sequence formed 
by suitably interleaving a primary pulse packet and its time-reversed (^niiror') 
replica. In such a case, preferably, one set of waveforms will be employed for 
20 miq?ping a primary pulse packet, and another set of waveforms will be used for 
mapping the Yninor'repUca of the packet. Preferably, the two sets of waveforms are 
mutuaUy exclusive, i.e., no waveform may belong to both the sets. As a sunple 
example, the waveforms used for the primary packet may have a first frequency, and 
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those for the mirror replica may have a second frequency, ft is prcfeired, however, 
for each packet to comprise several different waveforms. 

In a preferred embodiment of the invention, some, and preferably all, of these 
aspects are combined to provide a substantially improved discrimination between 
multiple small and large obstacles present in a multiuser environment. 

DESCRIPTION OF THE DRAWINGS 

An arrangement embodying the invention will now be described by way of example 
with reference to the accompanying drawings, in which: 

Fig.l is a block diagram of a typical obstacle-detection system utilizing short pulses 
of electromagnetic energy; 

Fig.2 depicts a periodic pulse train comprising rectangular pulses of duration Tp 
and repetition period Trep; 

Fig.3 is a block diagram of a multichaimel pulse-coincidence processor utilized by 
the obstacle-detection system of Fig.l; 

Fig.4 is a block diagram of a simplified analogue multichannel pulse-coincidence 
correlator; 

Fig.S depicts a pulse packet; 

Fig.6(a) depicts the autocorrelation sequence Rxx(d) of a buiaiy sequence 
corresponding to the pulse packet of Fig. 5; 

Fig. 6(b) depicts the autocorrelation function Rxx(t) of the pulse packet of Fig. 5; 
Fig.7(a) is an example of a primary pulse packet; 
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Hg.7(b) depicts anotha primary pulse packet obtained by time reveisal of the 
packet shown in Fig. 7(a); 

Hg. 8 shows the cross-conelation sequrace betwe^ two binaiy sequences being 
miiror images of one another; 
S Fig.9 depicts the structure of a conq)osite pulse train; 
Fig. 10(a) is an example of another pulse packet; 

Fig.lO(b) depicts the autocozreladon sequence of a binary sequence representing the 
pulse packet of Fig. 10(a); 

Fig. 1 1 illustrates the principle of random pulse mapping; 

10 Fig. 12 is an example of a pulse packet with increased duly factor. 

Fig. 13 is a block diagram of an obstacle-detection system incorporating a random 
pulse xaapp&c arranged to operate in accordance with the present invention; 
Fig. 14 is a block diagram of a pulse packet generator of the system of Fig. 13; and 
Hg. 15 is a block diagram of a random gfip generator for the pulse packet geneiator 

15 of Fig. 14. 

DESCRIPTION OF A PREFERRED EMBODIMENT 

Hg. 10(a) shows an example of a primary pulse packet which could be used in an 
obstacle detection system according to the present invention. The packet 
20 comprising 11 pulses distributed within 106 positions; the minimum difference 
between pulse positions in the packet is equal to 6 (positions 78 and 84). Fig. I0(b) 
depicts the autocorrelation sequence of the packet. The packet satisfies the 
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modified autocoirelation constraint mentioned above. In accordance with the 
packet construction, the zero-conelation zone has a span of 5. 

Preferably, randomly selected waveforms are substituted for the individual pulses. 
In the simplest arrangement, the duration of each waveform used for random pulse 
mapping equals A, i.e., the duration of each primary pulse. 

Fig. 11 illustrates a primary pulse packet (tfie same as already shown in Fig.lO(a)) 
and a resulting waveform packet obtained by selecting one of four available 
waveforms. wl(t). w2(t). w3(t) and w4(t). indexed by numbers 1, 2. 3 and 4. In this 
case, die waveforms are significantiy longer tiian tiie pulses of tiie basic pulse 
packet. Fbr iUustrative purposes, it is assumed tiiat a random mechanism employed 
for waveform selection has produced tiie foUowmg sequence of numbers: 1. 4, 1. 2, 
3, 1, 3. 3. 4, 2, 4. As seen, tiie primary pulse packet and flie resulting waveform 
packet, bemg aligned in time, botii contain tiie same time information. 

In order to unprove tiie duty factor, tiie basic pulse packet can be modified. As an 
illustrative example. Fig. 12(a) shows tiie primary pulse padcet of Fig. 10(a). Fig. 
12(b) shows a teirtor' repKca of flie packet, and Fig. 12(c) depicts a pulse packet 
resulting from interleaving tiie primary packet wifli a time-shifted toirror' repUca of 
tiie packet. Again, in practice, waveforms can be used in place of tiie discrete 
pulses. As indicated above, it is important for at least a substantial number of tiie 
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transient signals of each packet to be distinguisliable from those of the other packet 
(and desirable for them to be distiaguishable from each other). 
The duty factor of a pulse packet can be increased even more, if a supplementary 
packet (or packets) with the property 'at most one coincidence* is inserted into the 
combmation of a primary packet and its toirror' repUca. However, more waveforms 
will be required for random mapping of pulses belonging to all interleaved packets. 

Kg. 13 is a block diagram of an obstacle-detection system incorporating a random 
pulse mapper RPM and arranged to operate m accordance with the present 
invention. The system also comprises a pulse packet generator PPG, driven by a 
clock generator CKG, an antenna driver ADR coupled to a suitable transmit antenna 
TA, a serial-in-parallel-out shift register SIPO, a suitable receive antenna RA 

connected to an input amplifier lAM, a bank of M matched filters, MFl, MF2 

MFM, and a pluraUty of range-cell processors RCPs. As will be explained later, the 
system may also incorporate an osciUator OSC supplying a sinusoidal signal at a 
suitable carrier frequency to both ADR and lAM. 



The pulse packet generator PPG suppUes repeatedly pulses to the random pulse 
mapper RPM, and more specificaUy to: mput PP of a multiplexer MPX. load input 
20 U of a storage register SRG, and mput PP of a pulse identifier PID. Each pulse 
supplied by the generator PPG triggers one out of M waveforms generators, WGl, 
WG2, ... , WGM. m response to the value of a number generated by a random mdex 
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generator RIG. This value is loaded via input IN to a storage shift register SRG 
prior to the time instant of each pulse occurrence. 

Preferably, waveforms wl(t), w2(t), ... , wM(t) to be supplied by the M wavefoims 
5 generators WGl, WG2, , WGM should be mutually orthogonal to facilitate the 
discrimination of signals reflected baclc by obstacles. In particular, a suitable set of 
waveforms can be produced by using short segments of sinewaves, each with 
substantially different frequency. In this specific case, the bank of matched filters 
will comprise band-pass filters, each with a centre frequency equal to the frequency 
10 of a respective sinewave, and with the bandwidth inversely proportional to the 
duration of the sinewave segment. 

Short segments of sinewaves can readily be generated by suitably modified ringing 
or blocking oscillators. Another method, disclosed in US-A- 3,612,899 
15 (incorporated herein by reference), enables forming very narrow pulses of 
electromagnetic energy directly at microwave carrier frequency. 

The value of a random index ID held at input OS of multiplexer MPX determines a 
specific path for each pulse to trigger the respective waveform generator 
20 corresponding to that index value. For example, when the index value is 2, 
waveform generator WG2 will be triggered to produce a suitable waveform w2(t), 
which (via a smnming amplifier SAM and driver ADR coupled to antenna TA) will 
be sent as an interrogating signal towards obstacles. 
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When wavefonns produced by the wavefoim g^erators WGl, WG2, ... , WGM, 
ate generated at a suitable carder fiequency (or frequencies), fliey can (after suitable 
conditioning and, if required, amplification in driver ADR) be sent directly by 

5 antenna TA as interrogating signals. However, when the wavefonn g^erators, 
WGl, WG2, WGM, can supply only baseband versions of waveforms, some 
foim of \ipconverting* (modulation) will be required prior to delivering those 
waveforms to the transmit antenna TA. Jn such a case, the antenna driver ADR will 
incorporate a suitable modulator utilizing a sinusoidal reference signal at a carrier 

10 frequency, provided by the auxiliary oscillator OSC, and ^pUed via input CF to the 
driver ADR. 

For each pulse provided by generator PPG, the pulse identifier PID combines a 
random index ID, assigned to that pulse (by the random index generator RIG), with 
15 tuning information (supplied via mput PP) regarding the pulse occurrence. The 
resultmg combination may be represented by a binary word; for example, the most 
significant bit (MSB) equal 1 may mark the pulse occurrence, whereas the 
remaining bits may represent the value of the random index ID assigned to that 
pulse. 

20 

Bmary words thus created are applied via input DI to register SIPO; the words are 
shifted mto register SIPO at the time instants determined by clock pulses appearing 
at input CP of the register SIPO. As a result, each pulse suppUed by the pulse 
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packet generator PPG is represented by a respective binary word in a unique way: 
the time of pulse occurrence tias been imparted on a corresponding time slot (i.e. 
clock period) by setting MSB to 1. whereas the random hidex ID has been used to 
determine the values of the remaining bits of the binary word. 

5 

The register SIPO acts as a digital discrete-time delay line with total delay 
(expressed in units of clock period) equal to the number of used storage ceUs, i.e. W 
in the arrangement shown in Fig. 13. Consequently, the register SIPO stores and 
retains the continuaUy updated information regarding all primary pulses generated 
10 and mapped during the last W clock periods. This mformation is made avaUable at 
W parallel outputs of the register SIPO; either all or only selected register SIPO 
outputs are connected to respective range-cell processora RCPs. For iUustrative 
purposes. Fig. 13 shows output K of the register SIPO connected to a correspondmg 
processor RCP. 

15 

A signal reflected back by an obstacle and received via the receive antenna RA is 
applied to the input amplifier lAM. When the matched filters, MFl, MF2, .... 
MEM, are capable of processing only the baseband versions of waveforms wl(t), 
w2(t), ... , wM(t), some means for *downconverting' (demodulation) will have to be 
20 incorporated into the ampUfierlAM. Accordingly, a sinusoidal reference signal at a 
suitable ftequency can be provided by the auxiUary oscillator OSC coupled to input 
CF of the anq>lifier lAM. 
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The bank of M matched filters, MFl, MF2. .... MFM, is constructed to operate as 
fonows. When any of die utilized wavefonns, wl(t), w2(t), ... , wM(t). is appUed 
to the common input of the matched filters, only the filter matched to this particular 
waveform will produce an unequivocal response; the residual responses of all 
5 remaining mahdied filters will be negUgible. This specific property of die bank of 
matched filters is exploited to reUably recover firom a received signal the value of a 
random index ID, assigned to each underlying pulse, during random puke mapping. 

The functions and operations performed by each range-ceU processor RCP can be 
10 summarised as follows: 



1. Each binary word supplied by a respective output of register SIPO is 
decomposed in a word decoder WDR into a signal PP indicating the pulse 
occurrence and a random index ID assigned to that pulse by the random index 
15 generator RIG during random pulse mapping. 



2. The signal PP is appUed to sampling input SS of a sampling circuit SCT, 
whereas the random index ID selects, via input IS of a channel selector CHS, the 
output of a matched filter corresponding to that index. Depending on the 
20 implementation, each matched filter may provide at its output either a multilevel 
(e.g., analogue) signal, indicative of die sti%ngth of a received waveform, or just a 
binary signal, indicative of whedier or not die strengdi of a received wavefonn is 
substantially greater than that of background noise and/or interference. 
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3. The thus-selected output of a respective matched filter is applied to the sampling 
circuit SCT and then sampled at the time instant coincident with the signal PP 
appearing at input SS. When a matched filter produces at its output a binary signal, 
5 the sampling circuit SCT can be reduced to a sunple logic gate. It will, incidentally, 
be noted that the duration of the filter output will be dependent on the received 
waveform and the filter characteristics. The use of relatively long waveforms is 
acceptable if the diaracteristics are such that the filter output has a suitable duration. 

10 4. The output of SCT is fed to an integrator INT which may be of Integrate-and- 
dump' type, or Running-average' (taoving-window') type. When the sampling 
circuit SCT is replaced by a logic gate, a suitably configured pulse counter can also 
perform the required integration. 

15 5. The resultant level reached by the mtegrator INT is compared to a predetermined 
decision threshold DT in a comparator CMP. If the decision threshold DT has been 
exceeded, the presence of an obstacle will be declared in the range ceU 
corresponding to the delay of the register SIPO output connected to the respective 
range-cell processor RCP. 

20 

As seen, the main function performed jointly by the processor RCP and the bank of 
matched filters is that of a waveform 'de-mapper* combined with that of a 
convmitional correlation receiver. As a result, the decision outputs of all processors 
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RCPs provide a comprehensive picture of potential obstacles present in range cells 
constituting the field of view (FOV) of an obstacle-detection system. This 
Snapshot* information can be utilized by a suitable obstacle-tracking system to 
produce warning signals to alert the driver, and also other signals used to initiate the 
5 operation of intended pie-crash actuators, such as air bags, brakes, etc. 

Fig. 14 is a block diagram of one possible stracture of the pulse packet generator PPG. 
The genwator comprises a sequential state module SSM, a state decoder STD, a 
random g^ generator RGG and a clodc generator CKG. 
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During the system operation, the sequ«itial state module SSM changes its state 
successively at the time instants detemimed by clock pulses CXK supplied by the 
clock generator CKG. The total number NS of distinct states of the sequential state 

module SSM should be at least equal to the span of the longest primary pulse 
15 packet used by the system; hence 

NS=2^SU« 

where K is the number of flip-flops utilized by the sequential state module SSM. 
Redundant states of the sequential stale module SSM may be employed for generating 
a regular gap. and the remaining states, if any, should be eliminated. If the number 
20 (NS - Lmax) of redundant states is too small to generate a conqjlete regular g^, the 
remaining part of the gap. or even the whole regular gap, can additionally be suppUed 
by the random gap generator RGG. 
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The sequential state module SSM is arranged to operate cyclically, each cycle 
comprising NU distinct states selected in some convenient manner fix>m the total 
number NS = 2^ of available distmct states. Among those NU distinct states, there are 
N predetermined states representing the positions of pulses in each pulse packet to be 
5 ^nerated. 

The function of the sequential state module SSM can be implemented by a 
conventional binary counter, by a shift register with a suitable feedback or by a similar 
sequential state machine well known to those skilled in the art 

10 

The state decoder STD is driven by a K-bit output of the sequential state module 
SSM. The state decoder STD has two outputs: one ou^ut supplies a composite pulse 
train CPT, whereas the other produces an end-of-packet EOP pulse. For example, an 
BOP pulse may coincide with the trailing pulse of every pulse packet The EOP pulse 
15 is utilized to initiate op^ations performed by the random g^ g^erator RGG. 

All functions of die state decoder STD can be implemented by a combinational logic 
or by a suitably progranmied read-only memory. 

20 The random gap generator RGG appends a random gap to the ttailing pulse of every 
primary pulse packet being produced. Each cycle of the repetitive operation of the 
random gap generator RGO is initiated by an EOP pulse supplied by the state decoder 
STD. The random gap is inserted by inhibiting a random number of clock pulses 
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provided by the clock generator CKG. The output CRG of the random gap generator 
RGG supplies a sequence of clock pulses in which a random number of consecutive 
pulses are missing. As a result, the operation of the sequential state module SSM is 
suspended during a random time interval equal to the duration of the random gap. 
5 Preferably, the duration of each random gap is uniformly distributed, and the random 
gaps are formed independently of each other. If required, the random gap generator 
RGG can also simply a fraction of a regular gap or even a comirfete regular g^. 

Fig. 15 is a block diagram of a random gap generator RGG. The random gap generator 
10 RGG conq)rises a random pulse counter RPC, a two-input multiplexer MUX, a flip- 
flop FF and an AND logic gate ALG. The random gap generator RGG utilizes a 
randwn pulse train RPT with a sufScienfly high pulse rate. A suitable device for 
providing the random pulse train RPT will be evident to the skiUed man. 

15 The random pulse counter RPC c^adty is determined by the assumed largest value of 
a random g^. The random pulse counts RPC capacity should be small compared to 
the total nunaber of random pulses supplied by the random pulse train RPT during one 
cycle of the sequential state module SSM. As a result, the random pulse counte RPC 
will overflow a large number of times during each sequential state module SSM cycle, 

20 and only the fractional part of the total number of ^plied random pulses will be 
retained in the random pulse counter RPC at the time instants coinciding with EOP 
pulses. This fractional part is distributed uniformly over aU counter states, irrespective 
of the undCTlymg statistics of random pulses occurring in a random pulse train RPT. 
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The multiplexer MUX operates as follows: when the binary source select input 

the random pulse counter RPC receives a random pulse train RPT, and when SS=0, 

the random pulse counter RPC receives clock pulses CLK. 

Prior to the occurrence of an end-of-packet EOP pulse, the flip-flop FF is in state 1' 
Oience, also SS^l), clock pulses appear at the output of the AND gate ALG, and tiie 
random pulse train RPT is applied to the random pulse counter RPC via the 
multiplexer MUX. As soon as an BOP pulse is applied to the reset input RI of the flip- 
flop FF, the flip-flop FF will assume state X)* and no clock pulses CLK will appear at 
the output of the AND gate ALG* Because the flip-flop FF also drives the SS input of 
the multiplexer MUX, now SS=0 and clock pulses CLK are applied to the random 
pulse counter RPC via the multiplexer MUX. The nuniber of clock pulses required to 
bring the random pulse counter RPC firom its initial random state to the overflow state 
is a random and uniformly distributed number. 

As soon as tiie oveiflow occurs, a suitable signal is ^plied to the set input SI of the 
flip-flop FF, and the flip-flop FF assumes state 1'. Because now SS=1, the landom 
pulse counter RPC will resume coimting (with overflow) random pulses in the random 
pulse train RPT, and clock pulses CLK will appear again at the output of the AND 
gateALG. 
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The above procedure results in inserting a random gap into a sequence of clock pulses 
appearing at tlie output of the AND gate ALG, The duration of the random gap is 
equal to the random number of clock pulses C3LK required to make the random pulse 
counter RPC overflow. Therefore, the duration of the random gate has a uniform 
S distribution. 

The specific overflow condition due to countmg clock pulses (XK forces the random 
pulse counter RPC to assume an initial state X>\ before the random pulse counter RPC 
restarts counting random pulses in the random pulse train RPT . Because of a large 
10 number of overflows resulting from counting random pulses, the random states of the 
random pulse counter RPC are assumed to be statistically independent at the time 
instants determined by the occurreiice of end-of-packet EOP pulses. 

The arrangement described above repeatedly produces pulse packets of finite length, 
15 and a mapping process is used to substitute waveforms for the individual pulses. 
Various modifications are possible. 

For exanqple, the waveforms could be produced directiy, at the required timings, 
without needing to generate pulses first. (It would nevertheless be possible to 
20 deduce for each packet a nominal binary pulse train, and its autoconelation 
function, corresponding to the timing of the waveform generation.) 
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Instead of using distinguishable waveforms of preferably finite, limited duration, the 
transient signals could be formed by respective sub-sequences of pulses, 
distinguishable by the timing of the pulses within each sub-sequence. 

5 The obstacle detection system of Fig. 13 may be moimted on a movable platform 
(such as a vehicle or vessel), or on a stationary platform to detect the approach of a 
movable object. The system can be a collision-warning system arranged to generate 
a warning signal in response to detection of an object. Additionally or alternatively, 
the system may be a ranging aid having means, such as the arrangement of Fig. 3 or 

10 Fig. 4, for detecting the range of an obstacle and for generating a signal indicative 
of the range. 

It is desirable for the packets of transient signals generated by multiple systems to 
satisfy the cross-correlation constraint mentioned above, and in particular for the 

15 cross-correlation functions to have values which are all small compared with the 
maximum values of each autocorrelation function. Furthermore, because of the 
desirability for each system to have the same stracture, it is preferable for these 
conditions to apply to the cross-correlation properties of different packets produced 
by an individual system. This, however, can be achieved by virtue of the techniques 

20 described above, particularly the provision of pulse mapping, random intervals 
between packets and timing sequences selected to have good correlation properties. 
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It will be clear from the above description that references to the form of transient 
signals (e.g. single pulses or waveforms) are intended to relate to the baseband form 
of those signals; clearly the detailed structure of transmitted waveforms may differ 
if the transient signals are used for carrier modulation for transmission. 

The term "random" is intended herein to include, without limitation, not only purely 
random, non-deterministically generated signals, but also pseudo-random and/or 
detenninistic signals such as the output of a shift register arrangement provided with 
a feedback circuit as used in the prior art to generate pseudo-random binary signals, 
and chaotic signals. 

The embodiments described herein can be implemented using dedicated hardware, 
incorporatmg for exan^le digital signal processors, or using suitably-programmed 
general-purpose computers. 

The foregoing description of preferred embodiments of the invention has been 
presented for the purpose of illustration and description. It is not intended to be 
exhaustive or to lunit the invention to the precise form disclosed. In light of the 
foregoing description, it is evident that many alterations, modifications, and 
variations will enable those skilled in the art to utilize the invention in various 
embodiments suited to the particular use contemplated. 



CLAIMS: 

1 . A method of generating packets of transient signals, the signals 
within each signal packet being generated at timings corresponding to a binaiy pulse 
sequence having an autocorrelation function which, for all non-zero shifts, has a 
value which is substantially smaller than the tnayimiim value at zero shift; 

the method mvolvmg ensuring that the times of occurrence of the signals 
within a packet are such that the minimum gap between adjacent pulses in the 
corresponding binary pulse sequence exceeds a piedetennined value, whereby the 
autocorrelation function of the binary pulse sequence exhibits a zero vahie for 
consecutive relative shifts which do not exceed a predetermined limit 

2. A method as claimed in claim 1, wherein each transient signal is a 
single pulse. 

3. A method as claimed in claim 1, wherein each transient signal is a 
finite pulse train. 

4. A method as claimed in claim 1, wherein each transient signal is a 
waveform with predetermined characteristics. 

5. A method of generating packets of transient signals, the signals 
within each signal packet being generated at timings corresponding to a binary pulse 
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sequence having an autocorrelation function which, for all non-ztf o shifts, has a 
value which is substantially smaller than the maximum value at zero shift; 

wherein each transient signal is a waveform with predetermined 
characteristics. 

5 

6. A method as claimed in claim 4 or 5, including the step of randomly 
selecting the transient waveform from a set of waveforms of different 
characteristics. 

10 7. A method as claintied in claim 6, in which each transient waveform 

of a packet thereof is individually randonHy selected. 

8. A method as claimed in claim 6 or 7, in which the waveforms of said 
set are substantially mutually orthogonal. 

15 

9. A method as claimed in any preceding claim, in which a transient 
signal packet includes signals at timings corresponding to a composite sequence 
including a first binary pulse sequence interleaved with a second binary pulse 
sequence which is a time-reversed replica of the first binary pulse sequence, at least 

20 a substantial number of the transient signals corresponding to each binary pulse 
sequence being distinguishable from those corresponding to the other binary pulse 
sequence. 
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10, A method of generating packets of transient signals, the signals 
within each packet being generated at timings corresponding to a binary pulse 
sequence having an autocorrelation function which, for all non-zero shifts, has a 
value which is substantially smaller than the maximum value at zero shift; 

wherein at least one transient signal packet is based on a composite sequence 
including a first binary pulse sequence interleaved with a second binary pulse 
sequence which is a time-reversed replica of the first binary pulse sequence, at least 
a substantial number of the transient signals corresponding to each binary pulse 
sequence being distinguishable from those corresponding to the other binary pulse 
sequence. 

IL Apparatus for generating packets of transient signals, the apparatus 
being arranged to operate in accordance with a method as claimed in any preceding 
claim. 

12. Obstacle detection ^aratus for use in a multi-user environment 
comprising apparatus as claimed in claim 11 for generating packets of transient 
signals, means for transmitting said transient signals, receiving means for receiving 
reflections of the transmitted transient signals, and processing means for correlating 
the transmitted signals with the received signals in order to detect the presence or 
absence of obstacles. 
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13. Obstacle detection apparatus as claimed in claim 12, including means 
for providing a signal indicative of the range of a detected object. 

14. Obstacle detection apparatus as claimed in claim 12 or 13 for use in a 
vehicle or vessel to detect potential collisions. 

15. A collision-warning system for a vehicle or vessel, the system 
comprising an obstacle detection apparatus as claimed in claim 14 and means for 
generating a warning signal in response to obstacle detection. 

16. A ranging aid for a vehicle or vessel, the system comprising an 
obstacle detection apparatus as claimed in claim 14 and means for generating a 
signal indicative of the range of a detected obstacle. 



ABSTE^CT 



The signals within a packet of transient signals are generated at timings 
corresponding to a binary pulse sequence having an autocorrelation function which, 
for all non-zero shifts* has a value which is substantially smaller than the maximum 
value at zero shift. The times of occurrence of the signals within a packet are such 
that the minimum gap between adjacent pulses in the corresponding binary pulse 
sequence exceeds a predetermined value, whereby the autocorrelation ftmction of 
the binary pulse sequence exhibits a zero value for consecutive relative shifts which 
do not exceed a predetermined Iknit. Each transient signal may be a randomly- 
selected waveform with predetermined characteristics. At least one packet may be 
based on a composite sequence including a first binary pulse sequence interleaved 
with a second binary pulse sequence which is a time-reversed replica of the first 
bmary pulse sequence, at least a substantial number of the transiatit signals 
corresponding to each bmary pulse sequence being distinguishable from those 
corresponding to the other binary pulse sequence. 
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zeichen INummer, Symbole usw.) des Hinteriegers) sbid in den technischen 
Anmeldungsunteriagen enthaltsn auf /The particulars referred to in Rule 28(1)(c) 
(if not yet known, the depository institution and the Identification reference(s) 
(number, symbols eta) of the depositor) are given in the technical documents in 
the application on / Les indications visdes d la r^gla 28(l)c) (si pas encore connues, 
I'autorltd de ddpdt et la Qes) r6f6rence(s) didentification (numdro ou symbdas etc.) 
du ddposant) figurent dans les i^ces techniques da la demande d la /aoK 

werden apSter mitget^t / vviO be eubnriitted later /seront comimimqudes 
ultdrieurement 

Die Bnpfangsbescheinlgung(en) dar HintariegungssteDe ist (slmD befgefOgt/ 
The receipt(s) of deposit issued by the depositary institution Is (are) enclosed / 
Le(s) rdc6pis$d(s) de ddpdt ddlivrd(s) par I'autoritd da ddpOt est (sont) ioint(s) 

wird (werden) nachgerelcht/ will be filed later /tora (seront) produit(s) 
ultdrieurement 
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24 



□ 



□ 



GENERATION OF PACKETS OF WAVEFORMS 
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Nummer 
Nunnber 
Nunrt6fo 



Staat/ State /Etat 



Anmeldetag / Date of 
filing/Dateded6p0t 



Aktenzeichen / Application 
Na/N"deladefnande 



□ 



□ 



Matiere biologique 

L'invention conceme et/6u utilise 
de la matidre biologique, ddposde 
confonnement ft la rdgte 28. 



27 



27a 
27b 

27c 



Selte(rO/page(s) 



Zeile(ri)/line($)/iigne(s) 



□ 
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Falls das btolosdscho Materbl nicht vom Anmelden sondem von einem Drittan 
hinteitagt wurda: / Where the biological material has been deposited by a 
person other than the appScant: / Lorsqua ta matiftra biotogique a 6td ddpos6e 
par une personne autre que le demandeur: 

ErmSditlgung nach Regel 28(1)cO / Authorisation under Rule 28<l)td) / 
' "autorisation en vertu de la rdgle 28{1)d) 

1st belgef Qgt/ 1$ enclosed / est Jofnte 

wild nachgarelcht/wlll be filed later /sera produlte ult^rieurement 



Verzicht auf die Verpfllchtung das Antragstellers nach Regal 2BG3) 
In gasondertem SchriftstQck / Waiver of the right to an undertatdng 
Irom the requaster pursuant to Rule 28(3) attached 



GemS& Regal 28{4) wird hiermit mltgateat, daft der Zugang zu dem in den Fe(- 
dem 26 und 27 genannten blolo^schen Matenal nur durch Harausgabe einer 
Probe an einen SachverstSndtgan hergestetlt vwd / It is hereby declared under 
Rule 28(4) that the availability of the Udogical material referred to in Sections 
26 and 27 shall be effected only by the issue of a sample to 
an expert | BIOM 3 



Nudaotid- und Aminosguresequenzen / ■ 
Nucleotide and amino add sequences / ISEQL 1 

Sequences de nucleotides et d'addes amines ■ 

Die Beschreibung enthilt eln SequenzprotDkoll nach Regel 27a(1) i 

The description oontdlns a sequence Hsiing in accordance with Rule 27a(1) 

Der vorgeschrf ebene DatantrSger ist belgef Qgt / The prescribed data carrier 
is enclosed 

Es wild hiermiteikfSrt dafi die auf dem Datentr^gergespetcherte Information 
mitdem schriftilchen Sequertzpfotokoll Gbereinstimmt {Regel 27a(2)} / 
It is hereby stated that the biformation recorded on the data canier is identical 
to the written sequence listing (Rule 27a(2)) 



Benennung der Vertrags- 
staaten und Erkl§rungen 
hieizu 

Hiermlt werden sSmjIIche Ver- 
trsgsstaaten des EPU benannt, 
die diesem bei Etnreichung dieser 
Anmetdung angehfiren*. 

2a. Es ist derzelt baabsichtlgt, den 
slebeitfachen Betrag einer Be- 
nennungsgabQhr zu entrlchten. 
Damit gelten die Benennungs- 
gebfihren fOr alia Vertragsstaaten 
als entftchtet (Art 2 Nr. 3 GebO). 

2b. Abweichand von dar Ertdarung 
in Nr. 2a ist darzeit b8at>sichtigt 
wenlger als alaben Benennungs- 
gebOhren fiir fdgande Vertrags- 
staaten zu entrlchten Oxtta 
LBndercodes und Verttagsstaaten 
angeben*}! 



Designation of contracting 

states and associated 

dedarauons 



1 . All States which are 

contracting states to the EPC 
at the filing of this application 
are hereby designated*. 

2a. It is currently intended to pay 
seven limes the amount of the 
designation fee. The designation 
fees for all the contracting states 
are thereby deemed to have been 
paid (Art 2. No. 3, RFees). 

2b. The declaration in No. 2a does 
not app}y« Instead, it is currently 
intended to pay fewer than seven 
designation fees for the following 
contracting states (ptease incGcata 
country codas and contracting 
statasV: 



± 



Es wIrd beantragt fOr die unter 
Nr. 2b nicht aufgef Qhrten Vertrags- 
staaten von der Zusteliung von 
Mittailungen nach Regel 85a(1) 
und Regel 69(1) abzusehen. 

Wird ein automatischer Ab- 
buchungsauftrag erteilt (Feld 43). 
so wird das EPA beauftragt bei 
Ablauf der Gnindfrist nach Artlkel 
79(2) den slebenfachen Betrag 
einer BenennungsgebQhr abzu- 
buchen. Istelne ErklSrung unter 
Nr. 2b abgegeben wordan, so 
sollen die BenennungsgebQhren 
nur f(jr die dort angegebenen 
Vertragsstaaten abgebucht 
werden. sof ern dem EPA nIcht 
bis zum Ablauf der Gnindfrist eln 
andeislautender Auftrag zugeht 



No communications under Rules 
8Ga(1> or 68(1) need be notified in 
respect of the oontractlr^ states 
not Indicated under No. 2b. 



3. If an automatic debit order has 
been issued (Section 43). the EPO 
is authorised, on expiry of the 
basic period under Article 79(2). 
to debit seven times the amount 
of the designation fee. If any 
states are indicated under No. 2b. 
the EPO shall debit designation 
fees only for those states, unless 
it is Instructed to do otherwise 
before expiry of the basic period. 



28 



28a 
28b 

29 
30 
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□ 
□ 



□ Renondation, sur document distinct h I'engagament 
du requ6rant au titre de la rdgle 26(^ 



□ Conform^ment & la rdgle 28(4) it est ddc!ar6 par la prtoente que 
Taccessibilitd § la matidre biologique mentionde aux rubilques 26 
et 27 ne peut Fdalis6e que par la remise d'un dchantHton 6 un expert 
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Name und Anschrift des Hlnterlegers / Name and address of depositor / 
Nom et adresse du ddposant : 



□ 



La description contient une Hste de sequences selon la 
r6gle27bisn) 

Le support de donndes prescrit est joint 

11 est ddclard par la prdsente que IMnformation figurant sur le 
support de donndes est identique d calle qua contient la liste 
de sequences 6crite drdgle 27bis{2)) 



El 



Designation d'Etats 
contractants et 
dMaratlons h ce propos 

1 . Sont dSslgnds tous les Etats qui sent 
de» Etats contractants de la CBE & la 
date du ddpdtde !a pr^sente demande*. 



2a. II est actueltement envisage de payer 
un montant corresporKfant d sept fola 
la taxe de d6slgnation. Les taxes de 
designation sont alnsl rdput^es 
payees pour tous les Etats contiao- 
tants (art. 2. point 3 du RRT). 

2b. Contrairement h ce qui est Indiqud 
au n" 2a. 0 est actuellement envisage 
de payer moins de sept taxes de de- 
signation pour les Etats contractants 
suivams jtrldra d'indiquar codes da 
pays at etats contractants V : 



± 



14) I 

"I I I 



Priftre de ne pas proceder 5 la 
signification des notificatiorts prdvues 
par les rdgles 85 bis (1) et69(1) pour 
les Etats contractants n'ayant pas M 
mentionnds au n*" 2b. 

Si un ordra da pr61d¥ement auto- 
matlque est donnd (rubrique 43). 
il est demands & I'OEB de prdlever. 
d Texplratfon du ddlai normal visd 
h I'article 79(2), un montant corres- 
pondant d sept fols la taxe de desig- 
nation. Si une declaration a etd falte 
au n*" 2b. les taxes de designation ne 
sont preievees que pour les Etats 
contractants qui y sont Indlquds. sauf 
instnictlon contraire recue par rOEB 
avant i'expiration du ddlal nonmaL 



" Stand bQ\ Orucklsgung: 24 Vertragsstaaten. und zwan / Status when this form was printed: 24 contracting states, namely / Situation t la date dinnpmsslon : 24 Etats contractants. 5 savoir : 
AT Osterreich / Austria / Autriche. BE Belgian / Belgium / Balgrqua. 60 Bulgarien / Bulgaria / Bulgaria, cmi Schwaiz und Liechtenstein / Switzertand and Uechtenstain / Suisse et Uechtan- 
atein, CV Zypem /Cyprus / Chypro. CZTechscWschs RepuMk/ Czech RepubGc/ RepubCque tchequo, DE DautscWand / Germany/ ABemagno, DK DSnemark/Denmarit/Oanemark, 
EE Estland/ Estonia / Estonle, ES Spantan / Spain / Espagne. n Rnnland / Rnland / Hnlanda. FR Franlcreidi / France / Franca. QB Verelnlgtes Kdnlgreich /UnHsd Kingdom / Royaums-Uni. 
GR Griechenland / Greece / Grdce. IE Iriand / Ireland / Iriande. IT Italian / Italy / Italia, LU Luxemburg / Luxembourg / Luxembourg, MC Monaco / Monaco / Monaco. NL Nladeriande / 
Netherlands / Pay»6a9. PT Portugal / Portugal / Ponugal SE Schweden / Sweden / Sudde. SK Slowalcischa ftepublDc / Slovak Republic / RdpubDque stovaque. TR TOrkai / Turkey / Turqute 



EPA/EPO/OEB Fbnn 1001 .3 07.02 



J00045529EP 



Raum tor Zotehan des ^^^mt^t^/Sf^^JS^j^fL 
fofwenco/ Eapaee ftoivA 6 la idftenco A» dftmandaur 
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Verschiedene Anmelder fOr verschledsne Vertragsstaaten / 

Different applicants for different contracting states/ 

IKf f^rems demandeurs pour diffdrents Etats contractants 



APPR02#f2jQ|gg|gtOA| » I ! I I i I I i I I i 



Erstrockung des 
europilschen Patents 

DIese Anmeldung gilt als Antrag, 
diB europaische Patentanmeldung 
und das darauf erteilte europ§lsche 
Patent guf alle Nicht-Vertragsstaaten 
des EPU zu erstrecken, mit denen am 
Tag Ihrer Einreichung .Erstreckungs- 
abkommen" bestehan (derzeit: Alba- 
nten» Utaiien, Lettland. RumSnlen, 
Sloweraen, ehemaligs jugoslawlsche 
Republik Mazedonien). Die Erstrek- 
kung wird ]edoch nur wirksam, wenn 
die vorgeschriebena Erstreckungs- 
gebOhf entridttet wird. 



Extension of the 
European patent 

This application is deemed to be 
a request to extend the European 
patent appfication and the European 
patent granted in respect of it to all 
non-contrecting states to the EPC 
withwhicli "extension agreements" 
exist on the date on which the 
application is filed (Present situation: 
Albania. Lithuania, Latvia. Romania. 
Slovenia, former Yugoslav Republic 
of Macedonia). However, the ex- 
tension only takes effect ff the pre- 
scribed extension 
fee is pafal. I exPT 



Es ist derzeit beabsk:htlgt die ErstreckungsgebGhr fOr die nachfolgend ange- 
kreuzten Staatan zu entrichtan: / It is cunently intended to pay the extension 
fee for the states marked below with a cross: / 11 est actueilement envisage 
de payer la taxe d'extension pour les Etats dont le nom est coch6 ci^pr^s : 

Albanian /Albania /Albania AL 

Utauen / Lithuania / Lltuanle LT 

Lettland /Utvta/Lettonio LV 

Rumfinien/ Romania /Roumarile RO 

Slowenien / Slovertia / Slovdnle SI 

Ehemalige iugostawische Republik Mazedonien / Former Yugoslav 

Republic of Macedonia / Ex-RdpubUque yougoslave da Macddoine MIC 



(Ptaa filr Siaaten. mlt denen natib OracUeoung dloses Fonnbtatts . Efstreckungssbkomman' hi Kraft vaten) / 
(Space for states with wMdi "exton^on agreements' enter Into force after this f onn has been printed) / 
(Piivtt pour desEtau A r48uildttS9iets<les aseeovcfs d*axtmsion» entiBrani en visueuraprfis llmpressfon 
duprnentformubirel 
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Name(n) des (der) Anmelderts) und benannte Vertragsstaaten / 
Name(s) of epplicantCs) and designated contracting states / 
Nom(s) du (des) demandeur(s) et das Etats contractants ddsignds 

Mitsubishi Electric Information Technology Centre 
Europe B.V. - GB 

Mitsubishi Denl<i Kabushiki Kaisha - All contracting 
states other than GB 



SI 



Extension des effets 
du brevet europeen 

La prdsente demande est rdputde con- 
stituer une requdte en extension des 
effets de la demande de brevet euro- 
pden et du brevet europden ddPivrd sur 
la base de cette demande & tous les 
Etats non parties h ta CBE avec lesquels 
il existe un tiaccord d'extensionn d ta 
date du ddpdt de la demande (Situation 
actuelle : Albarue. Utuanie, Lettonie. 
Roumanie« Stov6nie. ex-Rdpublique 
yougoslave de Mac^olne). Toutefbls, 
Textension na produit ses effets que s'it 
est Bcquittd la taxe d'extension prescrite. 



□ 
□ 

□ 
□ 
□ 



Die Anmeldung ist eine Tellanmeldung / 
The application is a divisional 
application / I 
La prdsente demande m^^^L 
constitue une demande I 
divislonnaira I 



DFIL9 



I I I I I 



PANR 



i 1 I I 1 I I I 



Es handett slch um eine Anmeldung nach /Vrtike) 61(1 )b} / 
The appIicaHon is an Article 61 (1)(b} ■ 
application/ I DFIL9 

La prdsente demande r^m^^mJL 
constitue une demande 



selon I'article 61(1)b) 



EANR 



Mill 



' ' ' 1 ' » ' ' 



PatentansprGche / Claims / Revendications 



CLMS 



Zur Ver5ff entlichung mit der Zusammenf assung wind 
vorgeschlagen Abbildung Nr. / 
It is proposed that the abstract be published together 
with figure No./ 

II est propose de publier aveo I*abrdg6 la figure nP 



EPA/EPO/OEB Fonn 1001.4 07.02 



I DRAW2 
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39 



Nummer der fniheren Anmeldung 
No. of earlier application 
Numdro de la demande initiaie 



rammer der fruheren Anmeldung 
No. of earlier application 
Numdro da la demande initiaie 



16 



Zahl der PatentanspiQche 
Number of claims 
Nombre de revencfications 



13 



Nummer / Number / Nwndro 



J00045529EP 



Reum for ZWehen des AnmeMeg/ Space to 
retewnw / E«»ee ifteeiv* » to «6l«ian» * dwandeuf 
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Ziisatzliche AbschiifKen) der im europSlschen Recherchenbericht 
angefuhrten SchriftstOcko wtrd (werden) beantragt / 
Additional copy(ies} of the documents cited in the European 
search report is (are) requested / 
Pridredefoumirune (das) cop{e(s) supptdmentatre(s) dss 
documents dtfe dans le rapport de recherche europdenne 



Es Wild die RQckerstattung der RecherchengebOhr geit^^ Art 10 GabO 
beantragt / Refund of the search fee is requested pursuant to Article 10 
of the Rules relating to Fees / Le remboursement de la taxe da recherche 
est demandd en vertu de raiilcle 10 du r^Blement relatif aux taxes 

Hina Kopie des Recherchenbertchts ist belgefOgt/ 

copy of the search report is attached / 
Une copie du rapport de recherche est jointe 



I ASOC 



Aistoniati$cher 
Abbuchungsauftrag 

(nurmdgllch (Qr Inhaber von beim 
EPA gefuhrten laufenden Konten) 

Das EPA vsdrd hiermit beauftragt fSIIig 
werdende Gebuhren und Auslagen 
nach Ma&gabe der Vorschriften fiber 
das automatischa Abbuchungsver- 
fahran vom nebanstehenden laufenden 
Konto atsubuchen. In bezug auf die 
BenennungsgebOhren wild auf Fe!d 
32^ vennriesen. Das EPA wird femar 
beauftragt die Eratreckungsgebflhren 
f Qr jeden in Feld 34 angekreuzten 
»Erstreckungs9taat<( bei Ablauf der 
Grundfrist zu ihrer Zahlung abzubuchen. 
sof em ihm nfcht bis dahin ein anders- 
lautender Auftrag zugeht 



Automatic debit order 

(for EPO doposft account h^ders 

fhe EPO is hereby authoriseci 
under the Arrangements for the 
automatic debiting procedure, to 
debit from the deposit account 
opposite any fees and costs failing 
due. With regard to designation 
fees reference is made to Section 
323. The EPO is also authorised, 
on e>qf>ify of the basic period 
for Its payment to debit the 
extension fee for each of the 
"extension states'* marked with 
a cross in Section 34, unless it is 
instructed to do otherwise before 
expiry of this period 



FQr automatischen Abbuchungsauftrag: 

For automatic debit orden 

Pout rordre de prildvement atitomaflque: 



OECA 
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42 



43 



□ 
□ 



Eventuetle RQckzahlungan auf das nebenstehende beim EPA gefOhrte 
lauf ende Konto / Any reimbursement to EPO deposit account opposite / 
Rambouisaments 6ventuels d ef fectuer sur le compte oourant ct-contre 
ouvert auprds de I'OEB 

I DEPA 



Die vorgeschriebene Liste Oberdie 
diesem Antrag beigef Qgten Unter- 
lagen ergtbt sich aus der vorbe- 
reiteten Empfangsbescheinlgung 
(Seite 6 dieses Antrages) 



The prescribed list of documents 
enclosed with this request is 
shown on the prepared receipt 
(page 6 of this request) 



Anzaht der anis5tzUchen SStze von Abschriften 
Number of additional sets of copies 
Nombre de lauxsuppltoiantalres de copies 



Ordre do prdldvemetit 
automatiquo 

(possibility offerto imiquement 
awe titulalres de cwnptes courants 
ouverts auprda de I'OEB) 

Par la prdsente, il est demandd d I'OEB 
de prdlever du compte courant ci-dessous 
!es taxes et f rais venant d dch6ance« con- 
form^ment d la rSglementation relative d 
la procedure da pr^ldvement automatique. 
Pour les taxes de dislgnationr se reporter 
ft la rubilque 323. II est en outre demandd 
d rOEB de pr6lever, h rexplration du ddlai 
normal prdvu pour leur palement les taxes 
d'extension pour chaque «Etat autorisant 
rextension» cochd & la rubrlque 34« sauf 
instruction cxwitredre rogue avant I'expiration 
da ce ddlaS. 



Nummer des laufenden Kontos/ 
Deposit account number / 
Numdro du compte courant 



Name des Kbmolnhabers / 
Account holder's rtame / 
Nom du tttulaire du compte 



Nummer des laufenden Kontos/ 
Deposit account number/ 
NumSno du compte courant 



44 2805.0072 



Unter5Chrift{en) des (der) Anmelder(s) oder Vertreterfs) / 
Signaturets) of app1icant{s) or representative(s) / 
Signature(s) du (des) denumdeurfs) ou du (des) mandatalre(s) 



ort/Race/Ueu London, United Kingdom 
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Name des Kontoinhabers / 
Account holder's name / 
Nom du titulaire du compte 

RGC Jenkins & Co 



La liste prescrite des documents 
joints d cette requ§te figure sur 
le rdcdpissd prddtabli 
(page 6 de la pr^sente requdta) 



Fur Angesteilte nach Artiket 133(3) Satz 1 mitallgemeinerVoIlmacht/ 
For employees under Article 133(3). 1st sentence, having a general 
authorisation / Pour les employed mentionnds d rartlde 133P). 
1*" phrase, munis d*un pouvoir gdndrai 

Nr./No./n»: 



Datum /Data . 



7 July, 2003 



Holly E.Whitlock 
Authorised Representative 



Name da$ (der) Unteizaichnaten bitte in Drucicschrift wiederholen. Bet iuristlsCiien Personen bhie die SteOung das (dei) Unteizeichneten innerhalb der Gssattsdiaft in Dniclcschrift angSben. 
Please print name under signature. In the caaa of tagal persons, ihe position of the dgnatofy within ths company should also be minted. / 1^ ou las noms das ^gnstalrBs doivent Ave 
indiquto en careetftres dimprlmerie. S*i] sTb^ d^ln8 psisonne momla, la position oocupte au sein de celleHCl par la ou les signatainra doit due indiqude en caraetdres dnmprimarie. 



EPA/EPO/OEB Form 1001 .5 07.02 J00045529EP 



Raum fOr ZUdkon dss Anmridsfs . 
lefaranm/EspacvrdaeiyAAIa ' 



Empfangsbescheinigung / Receipt for documents / Recepiss^ de documents e 

(Liste dsr dlesem Antrag beigefOgten Untedagen) (Checklist of enclosed documents) (Uste des documents annexes k la prdsento requdte) 

Es wird Wemiit der Empfang der unten bezelchneten Ookumente beschelnlgt / Receipt of the documents Indicated below is hereby acknowledged / Nous attestons le 

d6p6t des documents ddslgnds ci-dessous 

Wirdim FaJledef EInreichung der ouropSischen Patentanmeldung bei elner nationalen Behdrde diese Empfangsbescheinigung vom Europaischen Patentamt ubersandc 
soistsieals MittsilunggemdS Regel 24{4) anzusehen (siehe Feld R£NA>. Nach Erhatt der MittdHung nachRegel24(4) sindallaweiteren Unterlagon, dledla Anmeldung 
betraffen. nur noch unmittelbar belm EPA einzurolchen./ If this receipt is issued by the European Patent Office and the European patent application was filed with a 
national authority it selves as a communication under Rule 24(4) (see Section RENA). Once tha communication under Rute 24(4) has been recahred, all further 
documents mlaflng to tho application must be sant diractly to tho European Patent Offleo. / St. en cas de ddp6t de la demande de brevet europden auprds d'un 

r— 1 service national. I'Office europden des brevets dSlivre le present rdcdplssd de 
I documents, ce rdcdpiss6 est rdputd dtre la notification visde & la r&gle 24(4) (cf . rubd- 
Mr Steven n Rurke Que RENA). oh qua ra notification vis6a k )a r^lo 24^4) a M re^ua, tous les auties 

■VII • wt^v^i ur. bPMi documents relatifs k la demanda doh^ent Stra adressis diractement & POEB. 

RGC Jenkins & Co., 
26 Caxton Street, 
London SW1H0RJ, 
United Kingdom. 

J0004552gEP 

Mitsubishi Electric Infomnatlon Technoiogy 
j^Centre Europe B.V. & Mitsubishi Denki K.K. 



J 



Nur fur amtikhen Gebraucb/For offidahjs&^dnfy/ Cadre r6sen/^ d I'adminfstration 



Datum /Date 



07 JUL 2003 

JfiNDQVL 



Untar 



latutB/Caclwt offtcml 



Anm^enummer/ Application No. / de la demanda 


63254298.7 


Tag des Eingangs (Regel 24(2)) / Date of receipt 
(Rute 24(2}} / Date de reception (rdgle 24(2}) 


DREC 




'07 JUL 2803 


Zetchen des Anmetders/S^ertreters / Applicant's/ Represen- 
tative's ref. / R6f6rance du demandeur ou du mandataire 


AREF 







Nur nach Bnrmdtwng derAnmeidung bei einer na^aten BohHrde: / Only after niing of the appJication with a national auttiority:/ 
SeutsmentaprH la d4p&tde la demande auprAs d'un senflC9 nadonal: 



Tag des Eingangs beim EPA {Regel 24(4}) / Date of receipt at 
EPO (Rule 24{4)) / Date de r6ception h fOEB lr6gle 24(4)) 



RENA 



A. AnmffldungiunteHagen und Priorititsbttlttflio) / Application doeunMitts and 
priority documentts) / Pibeas do to damondo ot doeumoiiKs) do priority 
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Boschreibung ((4ine Sequei 
Sstlng pait) / Oascription (SI 



^ J) / Description (oxduding sequence 

1 panie rtesrvee au llstage des sequences) 



2. PatantansprQche/aalmisI / Ravendicationts) 



DRAW1 # 



Zaichnungtan) / Drawing{s) / Oeaainfo) 

SequenzprototolltaD der Beschroibung / Sequanoe Hating part of description/ 
Panie da la description r^srv^o au Kstsge das sequences 

Zusammenf assung / Abstract / Abrdgd 

Obersatzung der Anme(dungsuntBil6gdn / Translation of the 
apprication documents / Traduction das pieces de la demande 

PiiorHStMegle) / Piiofiiy dbeumantfa) / Documentte) de priodtd 

B des tder) Prforltitsbelagatbelege) / Translation of priorit/ doeunwntis) / 



Traduction du (das) doeumentls) de prioiite 



B. Dar Anmatdung in der etngoraiclitan Passung Uagan f olgande t^ntarlagan bei: / 
Tbia application «a ftted to •eeompanlad by the itema batow: / 
A to pmante demanda aont annaxAea les piteas sulvantea: 

t. Einzalvdimscht / Specific suttiorisatlon / Pouvoir particultof 

2. AJIgemeine Vollmaclit / General auihorlaation / Pouvoir gdndral 

3. Effindemennung / Dasignatton of inventor / D^lgnation de llnventaur 

4. FrOharer Recherchenbericht / EarOer search report / Rappon de recherche sntdriaure 

5. Oabuhrenzahlungsvordruck (EPA Form 1010)/ Voucher for the sattlament of fees 
(EPO Form 1010) / Bordereau da r6giement de taxes (OEB Form 1010} 

6. Scheck {nkht bal Bnreichvng bei den nathnaten Behdrdan) / 
Chequa fnor whan fiUng with national authorities)/ 

Qidqud Ifpas de chdque on cas da cfdpdt aupr6s des sendees naUonawO 

7. DatentragarfQrSequenzprotokoU /Data carrier for aequencsOstfing/ Ir^TrT^T 
Suppon de donnees pour Cste de sequences i oeUL4 



8. Zusatdilatt/ Additional shaei / Fauille additionnene 

9. Sonstige Unteriagen (bitte hier spezifhderen) / Other documents (pleaae specify here) / 
Autres documents tvainUaz prteisef) 

C» Koplan diasar Empfanasbeschatidoanfp / Copies «f fh!s receipt for doeumants / 
Copiaa du prdsant iMplsai de documents 



3 

Zl 

□ 

Zl 

□ 
□ 
□ 



Blattzahl*/ 
Number of sheets* / 
Nombredefeuines* 



32 



4 



10 



Qesamtzahl 
darAbbildungen*/ 
Total number of figures* / 
Nombre total (to figures* 



15 



* I3ie fUchligkeit dar Angabo der Blattzahl wtd dar GesamtzaM dar AbbSdungan wurda 
bd Gbisprig rMrt gaprGft/ Ito chadt«m inada en rao^pt that the Dumbar of 6h^ 
and the totd numbar of ^res indieatad wBie oooect / L'axdciityda du non^e d^ 
fauiBaa at du nofhbre total da llgucas n'b pas 4td contiOide lois du d4p6t 
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FEES NOT 
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WBhrung Batrag/ Currency Ainount/ Moiinaia Montant 
(Ausf Ollung f retgesteUt / optional / facuitatif) 
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Anzahl der Kopien / Nuntber of copies / Nombre da copies 



EPA/EPO/OS Form 1001.6 07.02 



J00045529EP 



Baum fvf Zetchon dos Anmelcfe/s / Spaca (or appScanfs 
referenco/ Espace rdsofwa a U tiSitenta du dfunandaur 
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ADDITIONAL APPLICANT: 



Applicant: 
Address: 

State of Residence: 
Nationality: 



Mitsubishi Denki Kabushiki Kaisha, 

2-3 Marunouchi 2-chome, 

Chiyoda-ku, 

Tol^o 100, 

Japan. 

Tokyo, Japan. 
Japanese 



ADDITIONAL REPRESENTATIVES 



Howard L. Milhench 
Kenneth IL Brown 
Andrew K. Abbie 

Alan H. West 
Roger D. George 
David C. Musker 
Stephen IL James 
James PA. Cross 
Timothy G. Pendered 
BonyE.WhUloek 
Mark Baldwin 
Hugh C. Dunlop 
Peter J JB. Gray 



ERFINDERNENNUNG / DESIGNATION OF INVENTOR / DESIGNATION DE UINVENTEUR 

(faBs AimwWernlcM Oder nlchUlloln dor Eiflrtderlst) /(where mo appl^^^ 



Zetchen des AnmeSders Oder Vertrelers 
Ai^plicanf s or repiesentative's reference 
Rdfdrenoe du demandeur ou du mandataire 
(max. 18 Posltlonen / max. 1 5 spaces / 
15 caraCl&res au maximum) 

J00045529EP 



Nr. der Anmeldung Oder, falls noch nicht bekannt, Bezeichnung der Erfindung 
Aoplication N**or, If not yet known, title of the invention 

de la demande ou, si ce dernier n*est pas encore connu. titre de .invention 



GENERATION OF PACKETS OF WAVEFORMS 



In Sadien der obenbezeichneten europaischen Patentanmeldung nennt (nennen) der (die) UnteizelchnetB(n) ^ 

bi respect of the above European patent application I (we), the undersigned ^ 

En oe qui oonoeme ta demande de brevet europden susmentionnto le (s) sousslgnd(8) ^ 

MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE B.V., 
20 Frederick Sanger Road, 
The Surrey Research Park, 
Guildford, Surrey. GU2 7YD, U.K. 



als Erfinder^ 

do hereby designate as inventor(s) h 
d6signe(nt) en tant au1nventeur($) ^ 

SZAJNOW8KI, Wieslaw Jerz)^ of 

3, The Red House, West Road, Guildford, Surrey, GU1 1 AR, U.K. 



□ 



(Weltere Erfinder slnd auf einem gesontferten Blatt angegaben) / (Additional inventors indicated on supplementary sheet) / 
(tee autres inventeuis sont menfionnds sur une feuUle suppl6menta!re). 

Der (Die) Anmeider hat (haben) das Recht auf das europ3ische Patent ertang^ 
The appllcant(s) has (have) acquired the right to die European patent? 
Le(s) demandeuKs) a (ont) acquis le droit au brevet europden^ 



gem§ll Vertrag vom 



under an agreement dated 
par oontrat en date du 



I j als Arfoeitgeber 



as emptoyer($) 
en qualitd d*employeur(8) 



durch Effofolge 



as successor(8} in title 
par transfert successoral 



Ortff»lacert.leu LONDON, UNITED KINGDOM. 



Datum/Date 7 July, 2003 



Unterschritt(en) des (der) Anmelder{s) oder Vertreter(s) / 

Signature(s)ofapplicant{s)orrepresentatlve(s)/ U\ (\ i \es 
Signature(s) du (des) demandeur{s) ou du (des) mandatsto(8) \ \LJ | h 1*Vj^ 



Holly E. Whitlock, Authorised Representative 

Name des (tfer) Unterzdtehnstan bllte mil Schrefbrnaschlna wledsrtioten. Bei iuitaUschen Peraonan bttte die Slellung das (doO Unteizelctmeten innertiidb der GesenstfliaR mlt 
ScttfiBBmiasdilne angeben / Please type name imder stgnatura In eas^ 

na teflias dolvent atre dgalement dadyiogiapttida. Sll <nine peiaonRa morale, la posnion occupte au sain de 6eQa<:l par le ou las slgnstalrss sen Indlqute d la machine 

ft dcftie ^^^^^ 



PUSnoten beflndeii sich airf der ROdoette / Footnotes overieaf i Le texle dee renvois flfture au veiso 
EPA/EPO/OEB Form 1002 11.98 Ont ad. 1/98) bltte wenden/ PXO. / T.aVP. 



